草庐IT

C++ STL : Custom sorting one vector based on contents of another

全部标签

c++ - 使用自定义类的 C++ STL 映射的运算符重载

我对在C++中使用STLmap有疑问。我知道将map与自定义类一起使用我需要重载“#include#includeusingnamespacestd;structbox{inte,s,w;box():e(-1),s(-2),w(-3){}booloperatorhashtable;boxb;hashtable[b]=1;return0;}在这里,我非常简单地重载了booloperator还有其他方法。所以我的问题是,这样做,重载我在这里的唯一动机是存储成对的box和int(请参阅main函数),以便我可以在O(log(n))时间内访问它们。更新我认为有一个糟糕的比较器不会影响map的访

c++ - 如何在 C++1z 中使用实验性并行 STL?

我想尝试C++17的并行STL。但是,我在libc++中找不到experimental/execution_policy。我该如何尝试?我正在尝试http://en.cppreference.com/w/cpp/experimental/reduce,它说我应该包括这些文件,但我找不到execution_policy。#include安装libc++后(我按照http://libcxx.llvm.org/docs/BuildingLibcxx.html),我尝试了以下命令,但没有成功。$clang++-3.5-std=c++1ztest.cpp-lc++experimentaltest

c++ - 在 STL 容器中使用模板类

如果我有一个模板类,我想用不同的数据类型实例化它:templateclassA{Tvalue;//...};而且我还想在标准模板库容器中使用此类的对象(例如vector)。根据我的理解,创建一个A的vector对象不会被编译器接受,因为A和A实际上是不同的类型,我不能把它们放在同一个vector中。我找到的解决方法是创建一个基类、一个派生模板类和一个基类指针vector。classABase{//...};templateclassADerived:publicABase{Tvalue;//...};std::vectormySuperVector;我开始尝试使用模板以获得更好的理解,

c++ - 不可复制的 STL 分配器

我想创建一个不可复制的分配器(在C++14中),它只分配一个std::vector可以使用的固定内存块。我想防止分配器(以及vector)被复制,以防止用户意外分配内存。分配器仅用于std::vector或std::string。所以我的分配器有一个这样的复制构造函数:static_allocator(conststatic_allocator&)=delete;调用时:std::vector>vvv(static_allocator(3));我得到以下编译错误:/usr/include/c++/5/bits/stl_vector.h:Ininstantiationof‘std::_V

c++ - STL 中 project1st<Arg1, Arg2> 的用处是什么?

我在浏览SGISTL文档时遇到了project1st.我理解它的定义,但我很难想象它的实际用法。你用过project1st或者你能想象一个场景吗? 最佳答案 project1st的变体(采用std::pair并返回.first)非常有用。您可以将它与std::transform结合使用从std::map复制key到std::vector.同样,project2nd的变体可用于将值从映射复制到vector.碰巧的是,没有一个标准算法真正受益于project1st。最接近的是partial_sum(project1st),它将所有输出元

C++初阶:初识STL、String类接口详细讲解(万字解析)

上次介绍完了模版和泛型编程:C++初阶:入门泛型编程(函数模板和类模板)今天开始stl的内容了文章目录1.STL介绍1.1概念(标准模板库)1.2版本问题(主流有4个)1.3STL六大组件2.string类的基本介绍3.string类对象的构造(构造函数)4.访问及遍历操作4.1operator[]([]加下标)4.2基于范围for4.3使用迭代器(最推荐使用)5.string的迭代器(Iterator)5.1介绍5.2begin()和end()(正向和常正向)5.3rbegin()和rend()(反向和常反向)6.string类对象的容量操作6.1size和length6.2capacity

c++ - 使用 STL/Boost/Lambdas 调整映射迭代器

考虑以下非工作代码:typedefmapmymap;mymapm;for(inti=1;i(),3));我正在尝试从这张map中删除元素.second.这显然没有写对。我如何正确地写这个:使用bind的标准STL函数对象和技术+less但无需编写自定义仿函数提升.绑定(bind)C++0xLambda我知道我不是erase荷兰国际集团的元素。别担心;我只是简化要解决的问题。 最佳答案 我不确定如何仅使用STL绑定(bind)器来执行此操作,但我认为您的主要问题是传递给remove的仿函数的内容是什么?不只是一个int但是一个pair

c++ - 递归STL映射

我正在尝试制作一棵map树(或者只是将一个map的值指向另一个map),但我不太确定如何处理这个问题。我发现了一个关于这个的讨论:http://bytes.com/topic/c/answers/131310-how-build-recursive-map但我对那里发生的事情有点困惑。比如我的key是一个char,我的value是下一个map。这是假设的声明:map>>>>>>>>>root_map; 最佳答案 也许你在想这样的事情:#include#includetemplatestructTree{typedefstd::map

c++ - 自定义对象的 STL 集,每个包含一个 STL 集

希望从下面的代码中可以清楚地看出,我想要一组对象objectSet,每个对象都包含str1和str2。该集合以str1为键,不会添加objectSet中已有str1的任何新对象,但如果这个新对象具有不同的str2,我想跟踪我在str2Set中看到它的事实#include#include#include#include#include#includeusingnamespacestd;classObject{public:string_str1;string_str2;set_str2Set;booloperatorobjectSet;Objecto;o._str1="str1";o._

带指针的 C++ STL 容器 : A few questions

假设您有一个类型T和子类型TSub1、TSub2等。这些子类型中有几个是用newTSub(...)初始化的。然后将生成的指针作为元素存储在:listtsList;相同的指针也用作键:maptsMap;现在考虑对tsList进行迭代,迭代器变量为tIter。这是我的问题:WilltsMap[*tIter]andtsMap.find(*tIter)bothsuccessfullyfindthecorrectassociatedvalue?Willdelete*tItersuccessfullyfreethefullmemoryblockallocatedfortherelevantTSub